Eulerian path - PDFSEARCH.IO - Document Search Engine

Eulerian path
Results: 103

#	Item
81	Computational Balloon Twisting: The Theory of Balloon Polyhedra Erik D. Demaine∗ Add to Reading List Source URL: www.norsemathology.org Language: English - Date: 2012-04-03 00:17:39 Polyhedron Octahedron Eulerian path Induced path Matching Route inspection problem Line graph Edge coloring Graph theory Planar graphs NP-complete problems
82	SIAM J. CoMPtrr. Vol. 4, No. 3, September 1975 Add to Reading List Source URL: web.eecs.umich.edu Language: English - Date: 2011-11-21 16:36:33 Graph coloring Matching Combinatorial optimization Eulerian path Handshaking lemma Degree Vertex Planar graph Graph Graph theory Mathematics NP-complete problems
83	Design and Analysis of Algorithms CS681 Fall 2007 Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2007-10-28 15:28:40 NP-complete problems Travelling salesman problem Matching Eulerian path Hamiltonian path Christofides algorithm Connectivity Graph Graph theory Mathematics Theoretical computer science
84	Microsoft Word - lecture note-2.doc Add to Reading List Source URL: www.ieor.berkeley.edu Language: English - Date: 2005-02-21 15:26:09 Spanning tree NP-complete problems Eulerian path Matching Degree Connectivity Minimum spanning tree Bin packing problem Graph coloring Theoretical computer science Mathematics Graph theory
85	SIAM J. COMPUT. Vol. 1, No. 2, June 1972 Add to Reading List Source URL: dutta.csc.ncsu.edu Language: English - Date: 2007-03-12 19:17:39 Depth-first search Connected component Tree Graph Spanning tree Connectivity Block graph Eulerian path Graph theory Graph connectivity Biconnected component
86	An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem Arash Asadpour∗ Add to Reading List Source URL: www.siam.org Language: English - Date: 2009-12-02 12:21:54 Spanning tree Minimum spanning tree Loop-erased random walk Chernoff bound Eulerian path NP-complete problems Dominating set Holomorphic functional calculus Graph theory Mathematics Theoretical computer science
87	S e MR ISSN[removed] Add to Reading List Source URL: semr.math.nsc.ru Language: English - Date: 2010-05-28 02:12:06 Line graph Hamiltonian path Matching Hypercube graph Eulerian path Graph theory Mathematics Graph
88	Early Writings on Graph Theory: Euler Circuits and The K¨onigsberg Bridge Problem Janet Heine Barnett∗ Add to Reading List Source URL: www.math.nmsu.edu Language: English - Date: 2012-09-11 15:06:40 Graph coloring Eulerian path Leonhard Euler Induced path Four color theorem Graph Degree Seven Bridges of Königsberg Handshaking lemma Graph theory Mathematics Planar graphs
89	Graph Algorithms: Applications CptS 223 – Advanced Data Structures Add to Reading List Source URL: www.eecs.wsu.edu Language: English - Date: 2008-04-21 13:31:29 Depth-first search Biconnected component Connected component Graph Eulerian path Vertex Tree Connectivity Minimum spanning tree Graph theory Graph connectivity Spanning tree
90	THE BRIDGES OF KÖNIGSBERG - A HISTORICAL PERSPECTIVE by Irina Gribkovskaia1, Øyvind Halskau sr1 and Gilbert Laporte2 Add to Reading List Source URL: kursinfo.himolde.no Language: English - Date: 2006-10-10 08:29:09 East Prussia Germany–Soviet Union relations Brick Gothic Königsberg Cathedral Kaliningrad Kneiphof Eulerian path Leonhard Euler Graph theory Königsberg Provinces of Prussia Mathematics

UPDATE